#include<bits/stdc++.h>
using namespace std;
const int inf=1e6+1;
int n,x,sum,t[inf],answer[10005];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
	{
		cin>>x,t[x]++;
	}
    for(int i=1;i<inf;i++)
	{
        sum=0;
        for(int j=1;i*j<inf;j++)
		{
			sum+=t[i*j];
		} 
        answer[sum]=i;
    }
    for(int i=n-1;i>=1;i--)
	{
		answer[i]=max(answer[i],answer[i+1]);
	} 
    for(int i=1;i<=n;i++)
	{
		cout<<answer[i]<<endl;
	}
}
